iT邦幫忙

2022 iThome 鐵人賽

DAY 19
0
自我挑戰組

冒牌工程師上學去系列 第 19

1-18 卡諾圖化簡

  • 分享至 

  • xImage
  •  

數位邏輯化簡的目的,在減少輸入變數出現的數目,及利用數位電路實現時,使邏輯閘數目減至最小。
卡諾圖是常見化簡方法其中之一。
卡諾圖進行化簡時,須先了解最小項與最大項

原則

  • 有n個變數,取2^n個格子
  • 每一格都表示一個max-term或 min-term
  • 相鄰的格子只有一個bit不同
  • 下面以兩個變數AB採min-term為例
    https://ithelp.ithome.com.tw/upload/images/20221004/20141684yjn9IEWwZT.png

簡化方法

  • 圈最少的圈圈
  • 每一圈的格子數要包含到最多且數量為2^n
  • 格子可以重複使用

例子

Q:將xy’ + xy + x’y進行簡化(min-term)

  1. 有xy兩個變數
  2. 將三個位置標示出來(10,11,01)
  3. 畫圈圈,每個圈數量要是2^n格
  4. 將每個圈圈用變數表示,並標出只會有一種可能的變數。
    第一個圈圈向左看,x只有一種情況1,y有兩種情況0或1,所以只取x。
    第二個圈圈向左看,y只有一種情況1,x有兩種情況0或1,所以只取y。
    https://ithelp.ithome.com.tw/upload/images/20221005/20141684c5K8EUHlwW.png

分類會依照第一篇介紹的分類架構來進行
由於是將學習過程記錄下來,如果有任何錯誤歡迎糾正

以下參考連結在學習過程中覺得非常有幫助:
-計算機概論


上一篇
1-17 布林函式最大項最小項
下一篇
1-19 萬用閘
系列文
冒牌工程師上學去42
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言